On packing designs with block size 5 and indices 3 and 5

نویسنده

  • Ahmad M. Assaf
چکیده

Let V be a finite set of order v. A (V,K,A) packing design of index A and block size IC is a collection of K-element subsets, called blocks, such that every 2-subset of V occurs in at most A blocks. The packing problem is to determine the maximum number of blocks, D(V,K,A), in a packing design. It is well known that D(V,K,A) S [-i [:=~ ~]] : : t(VIK,~), where [xl is the largest integer satisfying x ~ [xl. It is shown here that 0(u,S,3) = ~(u,5,3) for all v = 3 (mod 4) and 0(v,5,s) ~(u,s,5) for all positive integers v ~ 5 with the possible exceptions of v = 28, 32, 34.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Packing designs with block size 6 and index 5

Assaf, A.M., A. Hartman and N. Shalaby, Packing designs with block size 6 and index 5, Discrete Mathematics 103 (1992) 121-128. A (v, K, A) packing design of order v, block size K and index 1 is a collection of K-element subsets, called blocks, of a v-set V such that every 2-subset of V occurs in at most I blocks. The packing problem is to determine the maximum number of blocks in a packing des...

متن کامل

Packing Designs with Block Size 5 and Index 2: The Case v Even

An (v, •, 2) packing design of order v, block size ~, and index 2 is a collection of ~:-element subsets, called blocks, of a set V such that every 2-subsets of V occurs in at most 2 blocks. The packing problem is to determine the maximum number of blocks in a packing design. In this paper we provide a powerful technique for constructing designs and solve the packing problem in the case tc = 5, ...

متن کامل

Packing Designs with Block Size 5 and Indexes 8, 12, 16

A (u, K, 1) packing design of order o, block size K, and index I is a collection of K-element subsets, called blocks of a set V such that every 2-subset of V occurs in at most 1 blocks. The packing problem is to determine the maximum number of blocks in a packing design. In this paper we solve the packing problem with K = 5, 1=8, 12, 16, and all positive integers o with the possible exceptions ...

متن کامل

Directed packings with block size 5

Let v ~ 5 and A be positive integers and let DD(v,k,A) denote the packing number of a directed packing with block size 5 and index A. The values of DD(v, 5, A) have been determined for A = 1,2 with the possible exceptions of (v, A) = (15,1) (19,1) (27,1), [7,8, 19]. In this paper we determine the values of DD(v, 5, A) for all v ~ 5 and A ~ 3 except possibly (v, A) = (43,3).

متن کامل

Nested balanced ternary designs and Bhaskar Rao designs

In this paper, we consider balanced ternary designs, BTDs, in which every block contains one element singly and the rest doubly. We call these packed BTDs, and we investigate three aspects of these designs: existence, nestings and signings. Construction methods generate classes of packed BTDs that are nested with balanced (BIBD) or partially balanced (PBIBD) incomplete block designs. Some of th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Australasian J. Combinatorics

دوره 13  شماره 

صفحات  -

تاریخ انتشار 1996